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(54) Title: SUBBAND ACOUSTIC FEEDBACK CANCELLATION IN HEARING AIDS 

I— 

(57) Abstract: A new subband feedback cancelation scheme is proposed, capable of providing additional stable gain without intro- 
ducing audible artifacts. The subband feedback cancellation scheme employs a cascade of two narrow-band filters Ai(Z)aad Bj{Z)ng 
gZ| with a fixed delay, instead of a single filter F^fZjand a delay to represent the feedback path in each subband. The first filter, A { (Z)> is 
called the training filter, and models the static portion of the feedback path in r* subband, including microphone, receiver, ear canal 
Q resonance, and other relatively static parameters. The training filter can be implemented as a HR filter or as an OR filter. The second 
filter, BrfZ), is called a tracking filter and is typically implemented as a FIR filter with fewer taps than the training filter. This second 
filter tracks the variations of the feedback path in the f* subband caused by jaw movement or objects close to the ears of the user. 
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SPECIFICATION 
TITLE OF THE INVENTION 
SUBBAND ACOUSTIC FEEDBACK CANCELLATION IN HEARING AIDS 

5 1 . Field of the Invention 

The present invention relates to the field of digital signal processing. More 
particularly, the present invention relates to a method and apparatus for use in acoustic 
feedback suppression in digital audio devices such as hearing aids. 

10 2 . Background of the Invention 

Acoustic feedback, which is most readily perceived as high-pitched whistling or 
howling, is a persistent and annoying problem typical of audio devices with relatively high- 
gain settings, such as many types of hearing aids. FIG, 1 is a system model of a prior art 
hearing aid. The prior art hearing aid model 100 shown in FIG. 1 includes a digital sample 

1 5 input sequence X(n) 110 which is added to a feedback output 125 to form a signal 127 that 
is processed by hearing loss compensation function G(Z) 130 to form a digital sample input 
sequence Y(n) 140. As shown in FIG. 1, acoustic leakage (represented by transfer function 
F(Z) 1 50) from the receiver to the microphone in a typical hearing aid makes the hearing aid 
act as a closed loop system. Feedback oscillations occur when the gain G(Z) is increased to 

20 a point which makes the system unstable. As known to those skilled in the art, to avoid 
acoustic feedback oscillations, the gain of the hearing aid must be limited to this point. As a 
direct result of this limitation, many hearing impaired individuals cannot obtain their 
prescribed target gains, and low-intensity speech signals remain below their threshold of 
audibility. Furthermore, even when the gain of the hearing aid is reduced enough to avoid 
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instability, sub-oscillatory feedback interferes with the input signal X(n) and causes the gain 
of the feedforward transfer function Y(Z)/X(Z) to not be equal to G(z). For some 
frequencies, Y(Z)/X(Z) is much less than G(z) and will not amplify the speech signals above 
the threshold of audibility. 

5 

Prior art feedback cancellation approaches for acoustic feedback control either 
typically use the compensated speech signals (i.e., Y(n) 140 in FIG. 1), or add a white noise 
probe as the input signal to the adaptive filter. 

10 Wideband feedback cancellation approaches without a noise probe are based on the 

architecture shown in FIG. 2, where like components are designated by like numerals. As 
shown in the adaptive feedback cancellation system 100 of FIG, 2, a delay 170 is introduced 
between the output 140 and the feedback path 150. In addition, a wideband feedback 
cancellation function W(Z) 160 is provided at the output of delay 170, and the output of the 

15 wideband feedback cancellation function W(Z) 160 is subtracted from the input sequence 
X(n) 110. The wideband feedback cancellation function W(Z) 160 is controlled by error 
signal e(n) 190, which is the result of subtracting the output of the wideband feedback 
cancellation function W(Z) 160 from the input sequence^; 1 10, Although the technique 
illustrated in FIG. 2 may sometimes provide an additional 6 - 10 dB of gain, the recursive 

20 nature of this configuration can cause the adaptive filter to diverge. Alternatively, adaptive 
filtering in the subbands requires fewer taps, operates at a much lower rate, and converges 
faster in some cases. Moreover, feedback cancellation in the frequency domain seems to 
work even better than in the subbands. Those skilled in the art understand that some 
frequency domain cancellations scheme will allow for a 20 dB increase in the stable gain of 

2 
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a behind-the-ear ("BTE") hearing aid device without feedback or noticeable distortion. 
However such frequency domain schemes require the additional complexity of a Fast 
Fourier Transform ("FFT") and an Inverse Fast Fourier Transform ("IFFT") in both the 
forward path and the feedback prediction path. 

5 

Feedback cancellation methods using a noise probe are dichotomized based on the 
control of their adaptation as being either continuous or noncontinuous. FIG. 3 is a block 
diagram of a prior art continuous adaptive feedback cancellation system 300 with noise 
probes. As shown in FIG. 3, a noise source N 310 injects noise to the output 315 of the 

10 hearing loss compensation function G(Z) 130 at a summing junction 320. The block 
diagram of a continuous-adaptation feedback cancellation system shown in FIG. 3 may 
increase the stable gain by 10 - 15 dB. However, the overriding disadvantage of such a 
system is that the probe noise is annoying and reduces the intelligibility of the processed 
speech. Alternatively, in the noncontinuous-adaptation feedback cancellation system 

15 illustrated in FIG. 4, the normal signal path is broken and the noise probe 310 is only 
connected during adaptation. Adaptation is triggered only when certain predetermined 
conditions are met. However, it is very difficult to design a decision rule triggering 
adaptation without introducing distortion or annoying noise. 

20 A different feedback cancellation apparatus and method has been recently proposed, 

comprising a feedback canceller with a cascade of two wideband filters in the cancellation 
path. This method involves using linear prediction to determine Infinite Impulse Response 
("IIR") filter coefficients which model the resonant electro-acoustic feedback path. As 
known to those skilled in the art, linear prediction is most widely used in the coding of 
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speech, where the IIR- filter coefficients model the resonances of the vocal tract. In this 
system, the IIR filter coefficients are estimated prior to normal use of the hearing aid and are 
used to define one of the cascaded wideband filters. The other wideband filter is a Finite 
Impulse Response ("FIR") filter, and adapts during normal operation of the hearing aid. 

SUMMARY OF THE INVENTION 
A new subband feedback cancellation scheme is proposed, capable of providing 
additional stable gain without introducing audible artifacts. The subband feedback 
cancellation scheme employs a cascade of two narrow-band filters A \(Z) and Bf(Z) along 
with a fixed delay, instead of a single filter Wi(Z) and a delay to represent the feedback path 
in each subband. The first filter, Ai(Z), is called the training filter, and models the static 
portion of the feedback path in i*** subband, including microphone, receiver, ear canal 
resonance, and other relatively static parameters. The training filter can be implemented as 
a FIR filter or as an IIR filter. The second filter, B\(Z), is called a tracking filter and is 
typically implemented as a FIR filter with fewer taps than the training filter. This second 
filter tracks the variations of the feedback path in the J* subband caused by jaw movement 
or objects close to the ears of the user, 

BRIEF DESCRIPTION OF THE DRAWINGS 
FIG. 1 is a system model of a prior art hearing aid. 

FIG. 2 is a block diagram of a prior art adaptive feedback cancellation system 
without noise probes. 

FIG, 3 is a block diagram of a prior art continuous adaptive feedback cancellation 
system with noise probes. 
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FIG. 4 is a block diagram of a prior art noncontinuous adaptive feedback 
cancellation system with noise probes. 

FIG. 5 is a block diagram of a first embodiment of a subband acoustic feedback 
cancellation system for hearing aids according to the present invention. 
5 FIG. 6 is a block diagram of a first embodiment of a subband acoustic feedback 

cancellation system for hearing aids configured for training mode according to aspects of 
the present invention. 

FIG. 7 is a block diagram of a first embodiment of a subband acoustic feedback 
cancellation system for hearing aids configured for tracking mode according to aspects of 
1 0 the present invention. 

FIG. 8 is a block diagram of a second embodiment of a subband acoustic feedback 
cancellation system for hearing aids according to the present invention. 

FIG. 9 is a frequency response graph of the feedback path of a BTE hearing aid in 
the open air according to aspects of the present invention. 
15 FIG. 10 is a block diagram of a third embodiment of a subband acoustic feedback 

cancellation system for hearing aids according to the present invention. 

FIG. 11 is a block diagram of a fourth embodiment of a subband acoustic feedback 
cancellation system for hearing aids according to the present invention. 

FIG. 12 is a block diagram of a fifth embodiment of a subband acoustic feedback 
20 cancellation system for hearing aids according to the present invention. 

FIG, 13 is a block diagram of adaptive feedback cancellation with averaging of a 
cyclical noise probe according to aspects of the present invention. 

FIG. 14 is a block diagram of feedback cancellation in training mode with averaging 
of a cyclical noise probe according to aspects of the present invention. 
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FIG. 1 5 is a block diagram of a sixth embodiment of a subband acoustic feedback 
cancellation system for hearing aids according to the present invention. 



DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

5 

Those of ordinary skill in the art will realize that the following description of the 
present invention is illustrative only and not in any way limiting. Other embodiments of the 
invention will readily suggest themselves to such skilled persons having the benefit of this 
disclosure. 

10 

The present invention discloses a new subband feedback cancellation scheme, 
capable of providing more than 10 dB of additional stable gain without introducing any 
audible artifacts. The present invention employs a cascade of two narrowband filters A\(Z) 
and Bi(Z) along with a fixed delay instead of a single filter Wj(Z) and a delay to represent 
1 5 the feedback path in each subband, and where 

W f (z)= A i (z)B i (z)r 

The first filter, Aj(Z), is called the training filter, and models the static portion of the 
feedback path in I th subband, including microphone, receiver, ear canal resonance, and other 
relatively static model parameters . The training filter can be implemented as either a FIR 
20 filter or an IIR filter, but compared with a FIR filter, an IIR filter may need fewer taps to 
represent the transfer function. However, the IIR adaptive filter may become unstable if its 
poles move outside the unit circle during the adaptation process. This instability must be 
prevented by limiting the filter weights during the updating process. In addition, the 
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performance surfaces are generally nonquadratic and may have local minima. Most 
importantly, only a few taps are needed for an FIR filter to represent the feedback path in 
subbands, and thus an IIR filter does not provide any computational benefits in subbands. 
Therefore, due to the disadvantages of an IIR adaptive filter, the FIR adaptive filter is 
5 usually applied in subbands. 

The second filter, Bj(Z) t is called a tracking filter and is usually chosen to be a FIR 
filter with fewer taps than the training filter. It is employed to track the variations of the 
feedback path in the f h subband caused by jaw movement or objects close to the ears of a 
10 user. If subband variations in the feedback path mainly reflect changes in the amount of 
sound leakage, the tracking filter only needs one tap. Experimentation indicates that this is 
a good assumption. 

The feedback cancellation algorithm according to embodiments of the present 
15 invention performs feedback cancellation in two stages: training and tracking. The canceller 
is always set to the tracking mode unless pre-defined conditions are detected. Without 
limitation, such conditions may include power-on, switching, training commands from an 
external programming station, or oscillations. 

20 Because the hearing aid's canceller must initially be trained before it attempts to 

track, the tracking filter Bf(Z) is constrained to be a unit impulse while Aj(Z) is being 
estimated using adaptive signal processing techniques known to those skilled in that art. 
Training is performed by driving the receiver with a very short burst of noise. Since the 
probe sequence is relatively short in duration (-300 ms), the feedback path will remain 
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stationary. Furthermore, since the probe sequence is not derived from the microphone 
input, the configuration of the adaptive system is open loop, which means that the 
performance surface is quadratic and the coefficients of the filter will converge to their 
expected values quickly. 

5 

Once training is completed, the coefficients of A \(Z) are frozen and the hearing aid's 
canceller switches into tracking mode. The initial condition of the tracking filter is always 
an impulse. No noise is injected in the tracking mode. In this mode, the system according 
to embodiments of the present invention operates as a normal hearing aid with the 
10 compensated sound signal sent to the receiver used as the input signal to the feedback 
cancellation filter cascade, 

FIG, 5 illustrates a first embodiment 500 of the present invention. The microphone 
520 and analog-to-digital converter ("A/D") 530 convert sound pressure waves 53 0 into a 

1 5 digitized audio signal 540. The digital audio signal 540 is further divided into M subbands 
by an analysis filter bank 550. The same analysis filter bank 550 is also used to divide the 
feedback path into M subbands. The input to this analysis filter bank is the processed digital 
audio signal or noise sent to the digital-to-analog converter ("D/A") 585 and receiver 586. 
At subtracters 560a - 560m. the digital audio signal X/ in the i* band subtracts the estimated 

20 feedback signal F\ in the corresponding i* band. The subband audio signal E\ is then further 
processed by noise reduction and hearing loss compensation filters 570a - 570m to reduce 
the background noise and compensate for the individual hearing loss in that particular band. 
The processed digital subband audio signals are combined together to get a processed 
wideband digital audio signal by using a synthesis filter bank 580. The synthesized signal 
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may need to be limited by an output limited 582 before being output to avoid exciting 
saturation nonlinearities of the receiver. After possible limiting, the wideband digital audio 
signal is finally converted back to a sound pressure wave by the D/A 585 and receiver 586. 

5 It should be noted that an output limiting block 582 is shown after the synthesis 

filter bank 580 in FIG. 5. Although other embodiments of the present invention may or may 
not include a limiter 582 , if one is present, it would typically follow the synthesis filter 
bank if it is needed to avoid saturation nonlinearities. 

10 The feedback path in each subband is modeled by a cascade of two filters 590 and 

592. This feedback cancellation scheme works in two different modes: training and 
tracking. One filter is adaptively updated only in the training mode, while the other is 
updated only in the tracking mode. The hearing aid usually works in the tracking mode 
unless training is required. The switch position 594 shown in the FIG. 5 puts the feedback 

15 cancellation in either the tracking mode or the normal operation mode of the hearing aid, 
and the block diagram of this embodiment in the tracking mode is illustrated in FIG. 7. To 
cause the hearing aid to operate in training mode, the switches are changed to the other 
position. FIG. 6 illustrates the block diagram of this embodiment in the training mode. 
Once training is completed, the filter coefficients are frozen, and the hearing aid returns to 

20 the tracking mode. 

Techniques used to update the filter coefficients adaptively are known to those 
skilled in the art, and can be directly applied in updating Ai(Z) and Bj(Z) in each subband. 
Depending on the desired tradeoff between performance and complexity, a signed adaptive 



9 



WO 01/22775 PCT/US00/2423Q 

algorithm can be used for simpler implementation while more complicated adaptive 
algorithms, such as the well known NLMS, variable step-size LMS (VS), fast affine 
projection, fast Kaiman filter, fast newton, frequency -domain algorithm, or the transform- 
domain LMS algorithms can be employed for fast convergence and/or less steady state 
5 coefficient variance. 

A few techniques specifically useful for the update of the filter coefficients in a 
subband hearing aid are introduced herein, 

10 First, the attenuation provided by the feedback path 588 may cause the audio output 

signal in any one subband to fall below the noise floor of the microphone 520 or A/D 
converter 530, In this case, the subband signal Xj will contain no information about the 
feedback path. In this subband, the acoustic feedback loop is sufficiently cancelled (the 
feedback path is broken) and the subband adaptive filter should be frozen. In conjunction 

15 with an averager used on a subband version of the audio output, statistics about the 
attenuation provided by the feedback path can be used to estimate if the subband signal Xj 
contains any statistically significant feedback components. 

Second, the subband source signal additively interferes with the subband feedback 
20 signals necessary for identifying the subband feedback path. The ratio of the feedback 
distorted probe signal to the interfering subband source signal can be considered as the 
subband adaptive filter's signal-to-noise ratio. During times when this signal-to-noise ratio 
is low, the adaptive filter will tend to adapt randomly and will not converge. Due to the 
delays in the feedforward and feedback path, the subband adaptive filter's signal-to-noise 
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ratio will be lowest during the onset of a word or other audio input. While the signal-to- 
noise ratio is low the adaptive filter should be frozen or the step-size of the update algorithm 
should be reduced. On the other hand, the subband adaptive filter's signal-to-noise ratio 
will be high during the offset of a word or other audio input. While this signal-to-noise ratio 
5 is high the adaptive filter will tend to converge and the update algorithm's step-size should 
be increased. In conjunction with averagers used on subband versions of the audio output 
and the audio input, statistics about the attenuation provided by the feedback path can be 
used to estimate each subband adaptive filter's signal-to-noise ratio, 

10 Third, if the subband hearing aid implements both noise reduction and a feedback 

canceller which adapts on the feedback-distorted gain-compensated output sound signal 
then an additional adaptation control can be used. This control is recommended since noise 
reduction circuitry usually differentiates the subband audio signal Xf(n) into a short-term 
stationary and a long-term stationary component. The short-term stationary component is 

1 5 considered to be the desired audio signal and the long-term stationary component is deemed 
to be unwanted background noise. The ratio of the power in the short-term stationary as 
compared to the long-term stationary sound signal is called the signal-to-noise ratio of the 
subband audio signal- If the subband signal's statistics indicate that this signal-to-noise 
ratio is low then the noise reduction circuit will lower the gain in that subband. The lower 

20 gain may prevent feedback, but will also reduce the energy of the subband audio output 
signal. Since this audio output helps to probe the feedback path during tracking, lower gain 
results in poorer tracking performance. This is especially true if the subband audio input 
X\(n ) is largely composed of long-term stationary background noise which carries no 
information about the feedback path. This background noise will interfere with the 
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feedback-distorted gain-compensated output sound signal and produce random variations in 
the transfer function of B\(Z). To avoid these random variations the step-size should be 
reduced (probably to zero). Furthermore, when the signal-to-noise ratio of the subband 
audio signal is very high it is more likely to be cross-correlated with the feedback-distorted 
5 gain-compensated output sound signal. In this case adaptation of the canceller will have an 
unwanted bias. A decorrelating delay in the feedforward path should be large enough to 
continue adaptation in this case, but the update algorithm's step-size can be reduced to avoid 
the influence of the bias. 

10 Fourth, the NLMS and VS algorithms are both simple variations of the LMS 

algorithm which increase the convergence speed of the canceller. The NLMS algorithm is 
derived to optimize the adaptive filter's instantaneous error reduction assuming a highly 
correlated probe sequence. Since for tracking the probe sequence is preferably speech and 
since speech is highly correlated the NLMS is known to have a practical advantage. On the 

1 5 other hand, the VS algorithm is based on the notion that the optimal solution is nearby when 
the estimates of the error surface's gradient are consistently of opposite sign. In this case the 
step-size is decreased. Likewise, if the gradient estimates are consistently of the same sign it 
is estimated that the current coefficient value is far from the optimal solution and the step 
size is increased. In feedback cancellation the non-stationarity of the feedback path will 

20 cause the optimal solution to change dynamically. Since they operate on different notions, 
and since they perfectly fit the problems associated with using the conventional LMS 
algorithm for feedback cancellation a combined NLMS-VS scheme is suggested. The 
NLMS algorithm will control the step-size on a sample-by-sampie basis Xo adjust for the 
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signal variance and the VS algorithm will aperiodically compensate for changes in the 
feedback path. 



Below, the conventional LMfi adaptive algorithm is employed as an example to 
5 derive updating equations. It should be very straight-forward to apply other adaptive 
algorithms to estimate the training filter or the tracking filter. The estimation process of the 
subband transfer function using the conventional LMS algorithm in two modes is described 
by the following equations: 

Training : i =s 0, A ,M-1 

<>,.(«)= *,(h)-^(»\ 
A ; {n + ]) = A,{n) + ju e'i(n) 



Tracking : i = 0,A ,M - 1 

T g (n)=Af{n)N,{nl 

+ = B f (n) + ju e;(«)r f («) 

where A\(n) is the coefficient vector of the training filter in the i th band, and Nj(n) is an 
input vector of the training filter in the corresponding band. The variable ju is the step size, 
and Bj(n) is the coefficient vector of the subband tracking filter. 

15 

To describe the static feedback path, the corresponding wideband training filter A(Z) 
usually requires more than 64 taps. If the analysis filter bank decomposes and down- 
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samples the signal by a factor of 16, as in some embodiments of the present invention, the 
training filter in each subband only requires 4 taps and a fixed delay. 



As described earlier, the signal used to update the coefficient vector B\(ri) is 
5 processed speech rather than white noise. Due to the non-flat spectrum of speech, the 
corresponding spread of the eigenvalues in the autocorrelation matrix of the signal tends to 
slow down the adaptation process. 

Moreover, the subband adaptive filter's signal-to-noise ratio is usually low, and thus 
10 the correlation between the subband audio source signal and the feedback-distorted gain- 
compensated output sound signal is likely to be high. Also, the system in the tracking mode 
is recursive, and the performance surface may have local minima. These considerations 
dictate that the tracking filter should be as short as possible, while still providing an 
adequate number of degrees of freedom to model the subband variations of the feedback 
1 5 path. 

If subband variations in the feedback path mainly reflect changes in the amount of 
sound leakage, the tracking filter only needs one tap. If this tap is constrained to be real, the 
filter simplifies nicely to an Automatic Gain Control ("AGC") on the training filter's 
20 subband feedback estimate. Even with only a single real tap for tracking in each subband, 
the recursive nature of the system implies that instability is a possibility if the signal-to- 
noise ratio is very low, if the correlation between input and output is too high, or if the 
feedback path changes drastically. Moreover, even if the adaptive canceller remains stable 
the recursive system may exhibit local minima. To avoid instability and local minima, the 
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coefficients of the tracking filter should be limited to a range consistent with the normal 
variations of the feedback path. As known to those skilled in the art, methods of limiting 
the tap may involve resetting or temporarily freezing the tracking filter if it goes out of 
bounds, 

5 • 

FIG. 8 illustrates a second embodiment 800 of the present invention. This 
embodiment has the same feedback cancellation scheme except that it uses a different 
mechanism to inject the noise for training. Specifically, as shown in FIG. 8, a white noise 
generator 583 is processed by a parallel bank of filters 8I0a - 810m which match the 

10 spectral characteristics of the noise signal in each subband to the frequency range of the 
subband. Since the injected noise is often detected by the hearing impaired user, its 
duration and intensity should be minimized. Experiments have demonstrated that the 
training filter's speed of convergence is proportional to the average level of the injected 
noise. It was also observed that since white noise is spectrally unbiased, it is the most 

15 suitable type of noise for training. However, the analysis filter bank spectrally shapes any 
input, which means that white noise injected into the final digital audio output (as shown in 
FIG. 5) will be colored upon reaching the adaptive filter input. 

Furthermore, as illustrated in the frequency response graph of FIG. 9, the feedback 
20 path does not provide equal attenuation across the frequency spectrum. Typically, the 
largest attenuation occurs in the low and high frequency regions. The attenuation in these 
regions dictates the intensity of noise required for convergence within a specified period of 
time. For equal convergence, the mid-frequency region (centered around 3-4 kHz) does not 
require as intense a probe as at the spectral edges. Since listeners are more sensitive to 
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high-intensity sound in the 3-4 kHz range, the intensity of the noise probe here can be 
reduced. Using statistical data indicating the average amount of attenuation in each 
subband, an appropriate weighting factor can be derived for the white noise in each 
subband. Scaling of the subband noise in this way will maximize identification of the 
5 feedback path while minimizing annoyance of the hearing aid wearer. (Since the noise burst 
is short and infrequent, its masking properties need not be considered.) 

FIG. 10 illustrates a third embodiment 1000 of the current invention. As shown in 
FIG. 10, the cancellation filter takes the filter bank into account so that the feedback 
1 0 cancellation scheme does not require a second analysis Filter bank. In this case, as known to 
those skilled in the art, the training filter needs more taps and crosstalk must be negligible. 

FIG. 11 illustrates a fourth embodiment 1100 of the current invention. In this 
implementation, the subband estimates Y 0 - Y M _, are combined by the synthesis filter bank 

15 580, The combined estimate 1120 is then subtracted from the digitized input X 540 and 
subsequently filtered through an analysis bank 550 to produce the M error signals for the 
adaptive filters. The advantage of this system over that in FIG. 5 is that the noise reduction 
and hearing-loss compensation portion of the algorithm could use a different filter bank. 
For example, using two different filter banks 550, 1110 may be useful if it is found that 16 

20 bands are ample for hearing loss compensation while 32 bands are preferred for fine 
tracking of the feedback path. If the two filter banks 550, 1110 have different delay 
properties than it may be necessary to insert a bulk delay in the feedforward or feedback 
path. A second example where this configuration may be useful is if the feedback canceller 
is used in conjunction with a wideband analog or digital hearing aid. 
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FIG. 12 illustrates a fifth embodiment 1200 of the current invention. In this 
embodiment, the training filter 1210 is implemented in the wideband. The advantage of this 
approach is that shaping of the probe sequence by the analysis filter bank 550 is 
5 circumvented. Thus the adaptive filter's input can be white, and convergence will be quick 
even with the conventional LMS algorithm. The drawback is that the training filter 1210 
must be operated at the high rate instead of the decimated rate. 

As mentioned previously, a common problem in using a noise signal 583 as the 
10 training signal for an adaptive feedback canceller is that it must be a very low-level signal 
so that it is not unpleasant to the listener. However, a low-level training signal can be 
overwhelmed by ambient sounds so that the signal-to-noise ratio for the training signal can 
be very low. This can cause poor training results. 



15 To overcome the problem of low signal-to-noise ratio for the training signal, one can 

take advantage of the fact that the probe sequence is periodic. First, a relatively short 
sequence is chosen, but one that is longer than the longest feedback component. Then, the 
sequence is synchronously detected after it has passed through the feedback path. 
Corresponding samples within the sequence are averaged. For example, the first samples 

20 from each period of the sequence are averaged together. Likewise, second samples are 
averaged together, and so forth. Two commutators and a set of averagers can be used by 
those skilled in the art to grow the desired sequence. 
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Averaging periods of the sequence together will increase the amplitude of the 
training signal and simultaneously reduce the amplitude of the ambient sounds assuming 
that the ambient sound is zero-mean. The averaged sequence will grow to the probe 
sequence distorted by the feedback path. The averaged sequence becomes the desired signal 
5 (XfnJ-SfnJ) of the adaptive structure. The probe sequence is filtered by the adaptive filter 
that grows an estimate of the feedback distortion, The configuration for training in the 
wideband is shown in FIG. 13, where the variable L represents the length of the probe 
sequence, 

10 Additionally, if the ambient sounds are expected to fluctuate in amplitude, then the 

probe sequence can be averaged only during times when the level of the ambient sound is 
low. This can further improve the signal-to-noise ratio of the adaptive canceller. 

FIG. 14 shows how to do this training in the subbands. Each subband will have a 
15 desired sequence of length L. The length of the injected wideband probe sequence will be 
M * L. Storing the corresponding desired sequence as a set of subband sequences saves 
power since the averagers are updated at the downsampled rate. 

Finally, since the feedback canceller will be used with individuals who have a 
20 hearing loss, it may be possible to inject an attenuated version of the probe sequence during 
the normal operation of the hearing aid. By averaging periods of the sequence together, the 
amplitude of zero-mean feedback-filtered speech will be reduced just like the zero-mean 
ambient sounds. Thus even when mixed with the normal speech output, the averaged 
sequence will still represent the training signal distorted by the feedback path. As suggested 
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previously, the averaged sequence should be computed in the subbands to take advantage of 
the downsampling. To use the averaged subband sequence for updating of the training filter 
during normal operation of the hearing aid requires a third analysis filter bank and a second 
set of subband training filters as shown in FIG. 15, 

5 

FIG, 15 illustrates a sixth embodiment 1500 of the current invention. In FIG. 15, 
only the components for one subband are shown. The components for the rest of the M 
bands are identical. As shown, the input to the second set of training filters 1540, 1420 will 
be derived by passing the probe sequence 1440 directly through the third analysis filter bank 
10 1570. Likewise, the outputs of the second set of training filters 1540 s 1420 are 
synchronously subtracted from the averaged subband sequences and used as the error 
estimates to update the filters. 

When some pre-specified conditions are met, the coefficients of the second training 
15 filter, Aj(Z), 1540 in the i th band are copied into the first training filter, A f (Z) 1550. When 
this is done, the tracking filter B\(Z) 1 560 should be reset to an impulse. The pre-specified 
conditions may be if the correlation coefficient between Aj(Z) 1540 and A f {Z) 1550 falls 
below a threshold, if a counter triggers a scheduled update, or if feedback oscillations are 
detected. The first training filter in the i !h band, A^Z) 1550, can be initially adapted as 
20 shown in FIG. 6 or FIG. 14. This new configuration will help the feedback canceller follow 
changes in the average statistics of the feedback path without interrupting the normal audio 
stream and without introducing distortion noticed by the hearing impaired individual. 
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Compared with the existing feedback cancellation approaches, this invention is 
simpler and easier to implement. It is well-suited for use with a digital subband hearing aid. 
In addition, embodiments of the present invention can provide more than 10 dB of 
additional gain without introducing distortion or audible noise. 

5 

While embodiments and applications of this invention have been shown and 
described, it would be apparent to those of ordinary skill in the art having the benefit of this 
disclosure that many more modifications than mentioned above are possible without 
departing from the inventive concepts herein. The invention, therefore, is not to be 
10 restricted except in the spirit of the appended claims. 
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CLAIMS 

What is claimed is: 

1 . A method for cancelling acoustic feedback in hearing aids, comprising the steps of: 

digitizing an audio signal into a sequence of digital audio samples; 
5 splitting said sequence of digital audio samples in an analysis filter bank into a 

plurality of subband signals; 

processing each of said subband signals separately with a noise reduction and 
hearing loss compensation algorithm into a plurality of processed subband signals; 

combining said processed subband signals into a single processed digital signal; 
10 converting said processed digital signal into an output audio signal; 

splitting said processed digital signal into a plurality of processed digital signals; 

filtering each of said processed digital signals with a narrow-band training filter that 
models the static portion of the feedback path in each of said subbands and provides an 
output thereof; 

15 filtering each said output of said narrow-band training filter with a narrow-band 

tracking filter that tracks the variations of the feedback path in each of said subbands, and 
provides an output thereof and; 

subtracting said output of each of said narrow-band tracking filters from the 
corresponding subband signals at the output of said analysis filter bank. 

20 

2. The method according to claim 1 , wherein each of said training filters is a 
Finite Impulse Response ("FIR") filter and each of said tracking filters is a FIR filter. 

3 . The method according to claim 1 , wherein each of said training filters is an 
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Infinite Impulse Response ("HR") filter and each of said tracking filters is a Finite Impulse 
Response ("FIR") filter. 

4. An apparatus for cancelling acoustic feedback in hearing aids, comprising: 
5 an analog to digital converter for digitizing an audio signal into a sequence of digital 

audio samples; 

a first analysis filter bank for splitting said sequence of digital audio samples into a 
plurality of subbands, wherein each of said subbands outputs a corresponding subband 
signal; 

10 a subtractor in each of said subbands that subtracts the output of each of a plurality 

of narrow-band tracking filters from a corresponding subband signal at the output of said 
first analysis filter bank; 

a digital signal processor in each said subband that processes the output of said 
subtractor with a noise reduction and hearing loss compensation algorithm into a plurality of 
15 processed subband signals; 

a synthesis filter bank for combining said processed subband signals into a single 
processed digital signal; 

a digital to analog converter for converting said processed digital signal into an 
output audio signal; 

20 a second analysis filter bank for splitting said processed digital signal into a plurality 

of processed subband digital signals; 

a narrow-band training filter that models the static portion of the feedback path in 
each of said subbands and provides an output thereof; and 

a narrow-band tracking filter coupled to the output of each of said narrow-band 
25 training filters that tracks the variations of the feedback path in each of said subbands and 
provides an output to said subtractor. 
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5. The apparatus according to claim 4, wherein each of said training filters is a 
Finite Impulse Response ("FIR") filter and each of said tracking filters is a FIR filter. 

6. The apparatus according to claim 4, wherein each of said training filters is an 
5 Infinite Impulse Response ("IIR") filter and each of said tracking filters is a Finite Impulse 

Response ("FIR") filter. 

7. The apparatus according to claim 4, further comprising an output limiter 
coupled to the output of said synthesis filter bank. 

10 

8. The apparatus according to claim 7, wherein each of said training filters is a 
Finite Impulse Response ("FIR") filter and each of said tracking filters is a FIR filter. 

9. The apparatus according to claim 7, wherein each of said training filters is an 
1 5 Infinite Impulse Response ("IIR") filter and each of said tracking filters is a Finite Impulse 

Response ("FIR") filter, 

10. The apparatus according to claim 4, further comprising a multiplexing switch 
coupled to the input of said digital to analog converter, wherein said multiplexing switch 

20 selectively couples either the output of said synthesis filter bank or the output of a noise 
generator to the input of said digital to analog converter. 

1 1 . The apparatus according to claim 1 0, wherein each of said training filters is a 
Finite Impulse Response ("FIR") filter and each of said tracking filters is a FIR filter. 

25 

12. The apparatus according to claim 10, wherein each of said training filters is 
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an Infinite Impulse Response ("IIR") filter and each of said tracking filters is a Finite 
Impulse Response ("FIR'*) filter 

13. The apparatus according to claim 7, further comprising a multiplexing switch 
5 coupled to the input of said digital to analog converter, wherein said multiplexing switch 

selectively couples either the output of said output iimiter or the output of a noise generator 
to the input of said digital to analog converter. 

14. The apparatus according to claim 13, wherein each of said training filters is a 
1 0 Finite Impulse Response ("FIR'*) filter and each of said tracking filters is a FIR filter. 

15. The apparatus according to claim 13, wherein each of said training filters is 
an Infinite Impulse Response ("IIR") filter and each of said tracking filters is a Finite 
Impulse Response ("FIR") filter. 

15 

16. The apparatus according to claim 1 3, further comprising a delay element 
coupled to the input of each of said training filters and coupled to one of the plurality of 
outputs of said second analysis filter bank. 

20 17. The apparatus according to claim 16, wherein each of said training filters is a 

Finite Impulse Response ("FIR") filter and each of said tracking filters is a FIR filter. 

18. The apparatus according to claim 16, wherein each of said training filters is 
an Infinite Impulse Response ("IIR") filter and each of said tracking filters is a Finite 
25 Impulse Response ("FIR") filter. 
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19. An apparatus for cancelling acoustic feedback in hearing aids, comprising: 
an analog to digital converter for digitizing an audio signal into a sequence of digital 
audio samples; 

a first analysis filter bank for splitting said sequence of digital audio samples into a 
5 plurality o f subbands, wherein each of said subbands outputs a corresponding subband 
signal; 

a subtractor in each of said subbands that subtracts the output of each of a plurality 
of narrow-band tracking filters from a corresponding subband signal at the output of said 
first analysis filter bank; 
10 a digital signal processor in each subband that processes output of said subtractor 

with a noise reduction and hearing loss compensation algorithm into a plurality of processed 
subband signals; 

a plurality of noise matching filters, wherein each said noise matching filter is 
associated with one of said processed subband signals, and wherein said plurality of noise 
1 5 matching filters are stimulated by a noise generator; 

a synthesis filter bank having a multiplexing switch coupled to the input of said 
synthesis filter bank, wherein said multiplexing switch selectively couples either one of said 
processed subband signals or the output of the corresponding noise matching filter to the 
input of said synthesis filter bank, and wherein said synthesis filter bank combines either 
20 said processed subband signals into a single processed digital signal or the outputs of said 
noise matching filters into a single processed digital signal; 

a digital to analog converter for converting said processed digital signal into an 
output audio signal; 

a second analysis filter bank for splitting said processed digital signal into a plurality 
25 of processed subband digital signals; 

a narrow-band training filter that models the static portion of the feedback path in 
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each of said subbands and provides an output thereof; 

a narrow-band tracking filter coupled to the output of each of said narrow-band 
training filters that tracks the variations of the feedback path in each of said subbands and 
provides an output thereof; and 
5 a subtractor at the output of each of said narrow-band tracking filters that subtracts 

the output of each of said narrow-band tracking filters from the corresponding subband 
signals at the output of said first analysis filter bank. 

20. The apparatus according to claim 1 9, wherein each of said training filters is a 
1 0 Finite Impulse Response ("FIR") filter and each of said tracking filters is a FIR filter. 

2 1 . The apparatus according to claim 1 9, wherein each of said training filters is 
an Infinite Impulse Response ("IIR") filter and each of said tracking filters is a Finite 
Impulse Response ("FIR") filter. 

15 

22. The apparatus according to claim 19, further comprising a delay element 
coupled to the input of each of said training filters and coupled to one of the plurality of 
outputs of said second analysis filter bank. 

20 23. The apparatus according to claim 22, wherein each of said training filters is a 

Finite Impulse Response ("FIR") filter and each of said tracking filters is a FIR filter. 

24. The apparatus according to claim 22, wherein each of said training filters is 
an Infinite Impulse Response ("IIR") filter and each of said tracking filters is a Finite 
25 Impulse Response ( C< FIR") filter. 



26 



WO 01/22775 



PCT/US00/24230 



1/13 



100 




200 



210 

s 

S(n) 



125 

.A. 



110 

\ 



22 ° 160 



150 



190- 



-4 



W{Z) 



e(n) 
FIG. 2 



G(Z) 



180 



DELAY 



•170 



■Y(n)- 



•140 



130 



WO 01/22775 



2/13 



PCT/USOO/24230 



300 



I 



210 

s 

S(n) 



125 



150 

L 



110 

\ 



220 



160 



180 



190- 



W(Z) 



e(n) 



130 

J 315 



DELAY 



170 



G(Z) [ 



N 



Y(n)- 



■140 



320 



310 



FIG. 3 



400 



210 

s 

S(n) 



125 

.A. 



Jf 



150 



110 



22 0 160 



190- 



W(Z) 



e(n) 



130 
jL 



G(Z) 



•180 



DELAY 



170 



r 



Y(n)- 



-140 



N 



•310 



FIG. 4 



WO 01/22775 



PCT/US00/24230 




to 
EC 



WO 01/22775 



PCTAJS00/24230 



4/13 




o 

CO- 



Eg* 




CO 

CD 



WO 01/22775 



PCT/USOQ/24230 



5/13 




CD 



WO 01/22775 



PCT/US00/24230 



6/13 




WO 01/22775 



7/13 



PCT/USOO/24230 




(8P) 3an±iNOvw 



WO 01/22775 



PCT/USOO/24230 



8/13 




WO 01/22775 



9/13 



PCT/US00/24230 



co - 



3 



m 
Pi 



go |uj| 




2 cos 



v., 



o 
UJ 



65- 



s 




O 
CM 



O 
O 



WO 01/22775 



PCT/USQO/24230 



10/13 




CM 

CD 



2^ 

in 



WO 01/22775 



11/13 



PCT/USOO/24230 




WO 01/22775 



PCT/USOO/24230 



12/13 



ft 



CO 
CO 



1 





WO 01/22775 



PCT/US00/24230 



13/13 




CD 



